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Abstract 

There has for longer been an interest in finding equivalent conditions 
which define inner product spaces, and the respective literature is con- 
siderable, see for instance Amir, which lists 350 such results. 
Here, in this tradition, an alternative definition of orthogonality is pre- 
sented which does not make use of any inner product. This definition, 
in the spirit of the recently developed non-wellfounded set theory, is 
self-referential, or circulatory. 



0. Preliminaries 

Let us note that a group (G, is defined by properties of its sub- 
groups generated by no more than 3 elements. Indeed, the axioms of 
a group are 

(0.1) V x,y e G : x-ky eG 

(0.2) V x,y,zeG : x -k (y -k z) = {x -k y) -k z 

(0.3) 3 eeG : V xeG : xi^ e = eic x = x 
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(0.4) V xeG : 3 x'eG : = x'^x = e 



Clearly, vector spaces are also defined by properties of their vector 
subspaces generated by no more than 3 elements. 

On the other hand, the conditions that a vector space X be a normed 
space (^,11 II) will only involve its 2 dimensional vector subspaces, 
namely 

(0.5) y xeX : \\x\\ > 

(0.6) y xeX : \\x\\^0 <S=^ x = 

(0.7) V x,y & X : | |x + y| | < | |j;| | + | |y| | 

Obviously, the same goes for finite dimensional Hilbert spaces, where 
the scalar product, and in particular, orthogonality only involve 2- 
dimensional vector subspaces. 

In the case of infinite dimensional vector spaces, just like with infinite 
dimensional Banach spaces, completeness is also required, a condition 
which, of course, is no longer definable in terms of any finite dimen- 
sional vector subspaces. 

It can in general be recalled the important role of the structure of finite 
dimensional vector spaces in the study of arbitrary normed spaces, as 
illustrated by the earlier and more particular Khinchin, and the later 
Grothendieck inequalities. 

In the sequel, we shall consider the issue of orthogonality, and do so 
without the need to deal with completeness. 

1. Linear Independence 

Let y be a vector space on R, and m > 2, then we denote 
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^\ T \ I \ oi, • • • ,«m e V are linearly 

^^•1) ^^^^ = I independent in V 

which is nonvoid, if and only if dim V > m. 
Further, for (oi, ... , a^) € Tnd"^ y we denote by 
(1.2) span{ai, . . . , a^) 

the vector subspace in y generated by ai, . . . ,am- Then for every 
m-dimensional vector subspace £^ of V^, we obviously we have 

V xeE : 



r m 

E 



V (oi, . . . , Qm) e Ind^ 
(1.3) 

3 ! Ai(ai, . . . ,am,x), ... ,A^(ai, . . . ,am,a;) e M : 
X — Si<j<j„ Aj(ai, . . . ,a„i,x)ai 

2. Usual orthogonality based on inner product 

Here for convenience and for setting the notation, we review the usual 
case of orthogonality, namely, that which is defined based on an inner 
product. Given any inner product < , > : V x V — > IR, then for 
m > 2, we denote 



Ort"'v{< , >) 

(2.1) 



(ai, . . . .,am) e Xnd"^ V 



ai, . . . ., are orthogonal 
with respect to < , > 



Now, if (ai,. . . .,am) £ Orf^ v{< , >), then for any vector 
X e span (oi, . . . ., am)-! we have in a unique manner, see (1.3) 

(2.2) X = Si<j<„ Ai(ai, . . . ,am,x)ai 

where this time we have in addition the simple explicit formulae 



3 



(2.3) Ai(ai, . . . , ttm, x) — < ai,x > / < QijUi >, 1 < i < m 
Remark 1. 

An important point to note is that each Xi{ai, . . . ,am,x) in (2.2), 

(2.3) can in fact only depend on x and a^, but not on aj, with 1 < j < 
m, j ^ i. Indeed, in view of (1.3), x obviously does not depend on 

Qi, . . . , flrn- 

□ 

For the sake of clarity, we recall here that by inner product on V we 
mean a function < , >:V y.V — > R, such that 

(2.4) < , > is symmetric 

(2.5) < X, . > is linear on V 

(2.6) <x,x> > 

(2.7) <x,x> =0 <^ X = 

3. Orthogonality without inner product 

In view of the above it may appear that one could give the following 
definition of orthogonality without inner product, namely 

Definition 1. 

If m > 2 and (oi, . . . , a^) e Tnd"^ y, then by definition 
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ai, . . . ,ajn are orthogonal 



(3.1) 



f y X & span{ai, . . . ,am) '■ 
V 1 < i < m : 



\ 



Aj(ai, . . . ,am,x) in (1.3) does not 
y depend on Oj , with l<j<m, j^i j 



Consequently, we denote 



(3.2) Orf^v = \ (ai, ■ ■ ■ , O ^Ind"^ y 



orthogonal 
in the sense of (3.1) 



Remark 2. 



One should note above that the meaning of "does not depend on" in 
(3.1) needs further clarification. Indeed, when we are given an ex- 
plicit expression, such as for instance in (2.3), then it is quite clear 
what "does not depend on" means, since the entities on which the re- 
spective expressions are supposed not to depend simply do not appear 
in the respective expressions. 



However, in (3.1) we are actually dealing with (1.3). And then, the 
meaning of 



" Ai(ai, . . . ,am,a;) in (1.3) does not depend on , 
with 1 < j < m, j ^ i " 



is not so immediately obvious. 



4. The two dimensional case 



Orthogonality, in its simplest nontrivial case, involves only two nonzero 
vectors, hence it is a property which can already be formulated in 
2-dimensional vector spaces. Let therefore E be any 2-dimensional 
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vector space on R. Then the property in (1.3) becomes 

3 ! A,/x : Ind^E xE — > R : 
(4.1) V {a,b) elnd^E, x e E : 

X — X{a,b,x) a + ii{a,b,x)b 

Therefore, in view of (3.1) in the above Definition 1 which does not 
use inner product for defining orthogonahty, we have 

Proposition 1. 

Given (a, 6) e Tnd ^ e, then 

(a, b are orthogonal 
in the sense of (3.1) 

yxeE : \ 

(4.2.1) \{a,b,x) in (4.1) 
does not depend on b 

(4.2.2) ii(a,b,x) in (4.1) 
does not depend on a J 

□ 

Clearly, if we want to consider the concept of orthogonality in its nat- 
ural minimal nontrivial context of 2-dimensionality, then we can take 
the above property (4.2) as a definition of orthogonality, without the 
use of inner product, instead of referring to the more general condition 
(3.1) in Definition 1. 

Remark 3. 




(4.2) 
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It is useful to note the following. For every two vectors (a, b) G Tnd ^ e, 
there exists an inner product < , >a,b on E, such that < a,b >a,b 
= 0, that is, a and b are orthogonal with respect to < , >a,b, or 
equivalently, (a, 6) G Ort"^ e{< , >a,b)- This, however, does not 
contradict (4.2), since in such a case we still have, see (4.1) 

V xeE : 

(4.3) 

X — X{a,b,x) a + n{a,b,x)b 
with, see (2.3), (4.2) 

X{a,b,x) = < a,x >a,b / < ct',a>a,b 

(4.4) 

l^{a,b,x) = <b,x >a,b / <b,b>a,b 



5. One possible meaning of "Does not depend on" 



Here we shall specify within a rather general context one possible 
meaning of the above property "does not depend on" , which was used 
in (3.1) and (4.2). 

Given a function f : A C. X xY — > Z, where X, Y and Z are arbi- 
trary sets, and further given F C A, we say that, on F, the function 
/ does not depend on x E X, if and only if there exists a function 
g : pry(F) C Y — > Z, such that 



(5.1) /|r = goprrlr 



or equivalently, we have the commutative diagram 
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where pry : X xY 3 {x,y) i — > y &Y is the usual projection mapping. 
The above concept can easily be adapted to the case of m > 2 functions 

(5.3) /i, . . . : A C X ... xX^xY Z 

where Xi, . . . , X„i, Y and Z are arbitrary sets. Indeed, given F C A, 
we say that, on F, each function /j, with 1 < i < m, does not depend 
on Xj G Xj, with 1 < j < m, j i, if and only if there exist functions 

(5.4) Qi : prx,xy(r) CXiXY ^ Z, l<i<m 
such that 

(5.5) fi\r = giOprXixY\r, l<i<m 

Returning to the Definition in section 2, we note that there we have 

= . . . = = y = y, z^R 

^ = U(ai, . . . ,am)e indrr^v { ■ ■ ■ ,am)}x span{ai, . . . ,am) 
r = U(ai, . . . ,am)e Ortmy { • • • , Om) } X span{ai, . . . ,a^) 

(5.6) 

/j(ai, . . . ,a^,x) — Aj(ai, . . . ,a^,x), 

for 1 < i < m, (ai, . . . , a^, x) e A 

5(j(aj, x) = < aj, a; > / < a,, >, 

for 1 < i < m, Oj e Xj, Oj 7^ 0, x e F 

It follows that 

(5.7) Ort^v = prxix...xx^r 
And in the particular case when 

(5.8) dim V — m 
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we obtain the simpler forms 

A = Xnd'^v X V 



(5.9) r = Orf^v X V 

Ort"'v = prvmF 

Furthermore, through any vector space isomorphism between V and 
M*", we obtain 

(5.10) Ind'^v is open in V^, A is open in V'^+'^ 

Obviously, for m = 2, the relations (5.9) and (5.10) apply as well to 
the situation in (4.1) and (4.2). 

6. Mctximality 

With the notation in (5.3) - (5.5), let F C A, and let us suppose that, 
on F, each function /j, with 1 < i < m, does not depend on Xj e Xj, 
with I < j < m, j i. Then obviously, the same holds on every 
subset F' C F. 

Let now Fq, C a, with a E A, he a family of subsets which is totally 
ordered by inclusion. Further, let us suppose that on each Fq,, each of 
the functions fi, with 1 < i < m, does not depend on Xj e Xj, with 
1 < J < m, j i. The according to (5.4), (5.5), there exist functions 

(6.1) ga,i : prXixY{Ta) QXiXY — > Z, a E A, 1 < i < m 
such that 

(6.2) /i|r„ = ga,ioprXixY\rc, a e A, 1 < i < m 
If we consider now the subset 

(6.3) F = UaeA C A 
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then for every 1 < i < m, we obviously have 

(6.4) prx,xy(r) = UaeA Prx.xYi^a) 

hence in view of (6.1), (6.2), there exists a function 

(6.5) Qi : prx.M^) QX^xY Z 
such that 

(6.6) /i|r = Qioprxixvlr 

In view of the above and the Zorn lemma, we obtain 

Lemma 

Given 

(6.7) /i, . . . : A C Xi X ... xXmXY Z 

and a nonvoid subset F C A, such that, on F, each function /j, with 
1 < i < m, does not depend on Xj e Xj, with 1 < j < m, j ^ i- 
Then there exists 

(6.8) a maximal subset F C A, with F ^ F 

such that, on F, each function /j, with 1 < i < m, does not depend 
on Xj e Xj, with 1 < j < m, j ^ i. 

Remark 4. 

A similar Lemma obviously holds for the particular situation in (5.1), 
(5.2). 

Theorem 

F as defined in (5.6) is maximal. 
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Proof 



It follows easily. 

7. The self-referentiality or circularity of orthogonality 

In section 5 one possible precise meaning of "does not depend on", a 
concept used in (3.1) and (4.2), was presented. However, in view of 
the expressions of F and Ort"^v in (5.6), (5.7), or for that matter, 
in (5.9), it is obvious that a self-referentiality or circularity appears 
with respect to the concept of orthogonality when one defines it - as 
in (3.1), (3.2) or (4.2) - without any inner product. 

In this regard, and in view of recent developments in what is called 
non-wellfounded set theory, see Barwise & Moss, Forti & Honsell, 
Aczel, and the literature cited there, such self-referential or circulatory 
definitions are acceptable. 

A detailed application of non-welfounded set theory to the above prob- 
lem of orthogonality will be presented in a number of subsequent pa- 
pers. 

Reference 

Aczel P : Non-WeU Founded Sets. Lecture Notes No. 14, CSLI Pub- 
hcations, 1988 

Amir, D : Characterizations of Inner Product Spaces. Birkhauser, 
Basel, 1986 

Barwise J, Moss L : Vicious Circles, on the Mathematics of Non- 
Wellfounded Phenomena. Lecture Notes No. 60, CSLI Publications, 1996 

Forti M, Honsell F : Set Theory with Free Construction Principles. 
Annali Scuola Normale Superiore de Pisa, Classe di Scienze, 1983, 
No. 10, 493-522 



11 



